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(57) Abstract 

The invention relates to the formation of signal sequences based on partial signal frequencies (Golay sequences), whereby the second 
partial signal sequence is repeated and modulated by the first partial signal sequence. At least one of the signal sequences is a Golay 
sequence. The invention also relates to the use of these partial signal sequences for the simplified calculation of correlation sums using a 
two-stage calculation method, by first calculating a partial correlation sum sequence. 



(57) Zusammenfassung 

Bildung von Signalfolgen, die auf Signal teilfolgen (Golay-Sequenzen) basieren, wobei die zweite Signalteilfolge wiederholt wird 
und dabei durch die erste Signalteilfolge moduliert wird und mindestens eine der Signalfolgen eine Golaysequenz ist. Verwendung dieser 
Signalteilfolgen zur vereinfachten Berechnung von Korrelationssummen in einem zweistufigen Berechnungsverfahren, wobei zunachst eine 
Teilkorrelationssummenfolge berechnet wird. 
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Beschreibung 

Verfahren zur Bildung bzw. Ermittlung einer Signalfolge, Ver- 
fahren zur Synchronisation, Sendeeinheit und Empf angseinheir 

5 

Die Erfindung betrifft insbesondere ein Verfahren zur Bildung 
einer zum Zwecke der Synchronisation zumindest zweier Uber- 
tragungseinheiten zu ubertragenden Signalfolge, sowie ein 
Verfahren zur Ermittlung einer derart bildbaren Signalfolge 
10 und entsprechende Sende- bzw. Empf angseinheiten . 

Bei Signalubertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, daB einer der Kommunikations- 
partner (erste Ubertragungseinheit) bestimmte festgelegte Si- 

15 gnale erkennt, die von einem anderen Kommunikat ionspartner 

(zweite Ubertragungseinheit) ausgesandt werden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisierungs-Bursts 
(Synchronisierungs-Funkblocke) zur Synchronisierung zweier 
Synchronisationspartner, wie beispielsweise Funkstationen, 

20 oder um sogenannte Access-Bursts handeln. 

Um derartige Empf angssignale gegenuber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angssignal fortlaufend liber eine festgelegte 

25 Zeitdauer mit einer vorgegebenen Signalfolge zu korrelieren 

und die Korrelationssumme iiber die Zeitdauer der vorgegebenen 
Signalfolge . zu bilden. Der Bereich des Empf angssignals, der 
eine maximale Korrelationssumme ergibt, entspricht dem ge- 
suchten Signal. Dem Synchronisationssignal von der Basissta- 

30 tion eines digitalen Mobilf unksystems ist beispielsweise eine 
Signalfolge als sogenannte Trainingssequenz vorgeschal te t , 
die auf die eben beschriebene Weise in der Mobilstation durch 
Korrelation mit der abgespeicherten Signalfolge erfaftt oder 
ermitteit wird. So konnen die Mobilstationen mit der Basis- 

35 station synchronisiert werden. 
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Auch in der Basisstation sind derartige Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH) - 
Detektion er f orderlich . Auiierdem wird eine Korrelationsbe- 
rechnung auch zur Bestiirimung der Kanalimpulsantwort und der 
5 Signallauf zeiten empf angener Signalbursts durchgef iihrt . 

Die Korrelationssumme wird dabei wie folgt berechnet: 
n-\ 

Sm=J^E(i + rn)*K(i) 

/=0 

0 

wobei E(i) eine aus dem Empf angssignal abgeleitete Empfangs- 
signalfolge und K(i) die vorgegebene Signalfolge ist, wobei i 
von 0 bis n-1 lauft. Die Korrelationssumme Sm wird aufeinan- 
derfolgend fur mehrere zeitlich versetzte, aus dem Empfangs- 
signal gewonnene Signalfolgen E(i) berechnet, und dann der 
maximale Wert von Sm bestimmt. Sollen k auf einanderf olgende 
Korrelationssummen berechnet werden, so betragt der Berech- 
nungsaufwand k * n Operationen, wobei eine Mul tiplikation und 
Addition zusammen als eine Operation gezahlt wird. 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelef onie oder in CDMA-Systemen, 
leistungsf ahige und daher teure Prozessoren, die bei der Be- 
rechnung einen hohen S tromverbrauch aufweisen. Beispielsweise 
ist zur Synchronisation des sich in der Standardisierung be- 
findlichen UMTS-Mobilf unksystems eine bekannte Signalfolge 
der Lange 256 Chips (bei CDMA wird ein iibertragenes Bit auch 
Chip genannt) zu ermitteln. Die Folge wird alie 2560 Chips 
wiederholt. Da die Mobilstation anfangs asynchron zum 
Chiptakt arbeitet, muft das Empf angssignal uberabgetastet wer- 
den, urn auch bei ungunstiger Abtastlage noch ein ausreichen- 
des Signal zu erhalten. Dies fuhrt aufgrund der Abtastung der 
I- und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 
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Der Erfindung liegt daher auch die Aufgabe zugrunde, Verfah- 
ren und Anordnungen anzugeben, die es erlauben, Signalfoigen 
zu bilden, und damit Signalfoigen anzugeben, die in iibertra- 
genen Empf angssignalf olgen leicht zu ermitteln sind. Der Er- 
5 findung liegt auch die Aufgabe zugrunde, ein Verfahren und 
Anordnungen anzugeben, die es erlauben, diese Signalfoigen 
durch die Bildung von Korrelat ionssummen vergleichsweise ein- 
fach zu ermitteln. 

10 Gelost wird die Aufgabe durch die Merkraale der unabhangigen 
Patentanspruche. Weiterbildungen sind den Unteransprlichen zu 
entnehmen . 

Die Erfindung beruht auf dem Gedanken, Signalfoigen zu bil- 
15 den, indem eine zweite Signalteilf olge • der Lange n2 nl mal 

wiederholt wird, dabei mit der ersten Signalteilf olge (Lange 
nl) moduliert wird, und zumindest eine der Signalteilf olgen 
eine Golaysequenz (Golayfolge) , oft auch Golay Complementary 
Sequence genannt, ist. 

20 

Dadurch konnen Signalfoigen gebildet werden, die, wenn sie in 
einer Empf angssignalf olge enthalten sind, leicht ermittelt 
werden konnen. Insbesondere ist die Verwendung von Golayse- 
quenzen von Vorteil, weil hierfiir zur Berechnung der Korrela- 
25 tion ein sehr effektiver Algorithmus bekannt ist. 

So kann beispielsweise bei der Verwendung einer Hierarchi- 
schen Korrelationsf olge der Lange 256, die aus 2 konstituie- 
renden Golaysequenzen der Lange 16 aufgebaut ist, fiir den PSC 
30 (primaren Synchronisationskanal ) eines UMTS-Systems der Re- 
chenaufwand gegentiber einer herkommlichen Realisierung mit- 
tels einer Golaysequenz der Lange 256 von 15 auf 14 Additio- 
nen pro berechnetem Korreiatorausgangswert reduziert werden. 

35 Eine Weiterbildung der Erfindung sieht vor, dafi die zur Bil- 
dung der Signalteilfolge verwendete Permutation Pi, Pj>, P 3/ 
und Einheitsgrofie W 1; W 2 , W 3 , W 4 folgender Menge von Permuta- 
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tion-Einheitsgrofien-Paaren (P : P : p ; p. , w : W : W-. W- ;) ent- 
nommen ist: 3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 
3201, +1-1-1-1; und/oder daB die zur Bildung der zweiten Si- 
gnalteilfolge verwendete Permutation (P : P ; p 5 p. ) gleich 
5 3201 ist. 

Dadurch kann eine besonders gunstige Realisierungsvariante 
der Erfindung in ASICs ermoglicht werden. 



.0 Durch die Angabe des Verfahrens zur Bildung von Signalfolgen 
liegen auch die Signalfolgen, die durch ein derartiges Ver- 
fahren gebildet werden konnen oder erhaltlich sind, im Rahmen 
der Erfindung. Insbesondere auch deren Verwendung in Daten- 
ubertragungssystemen, insbesondere zum Zwecke der Synchroni- 

5 sation einer Mobilstation mit einer Basisstation . 

Zur Ermittlung einer in einer Empf angssignalfolge enthaltenen 
vorgegebenen Signalfolge mittels der Bestimmung von Korrela- 
tionssummen wird eine Teilkorrelationssummenf olge der zweiten 
0 Signalteilfolge mit entsprechenden Teilen der Empf angssignal- 
folge berechnet. Zur Berechnung einer Korrelationssumme wer- 
den nl Elemente der Teilkorrelationssummenf olge ausgewahlt 
und im Sinne eines Skalarproduktes mit der ersten Signalteil- 
folge multipliziert . 

5 

Bei einer Weiterbildung der Erfindung werden einmal berechne- 
te Teilkorrelationssummen abgespeichert und zur Berechnung 
weiterer Korrelationssummen verwendet. 

0 So ist es moglich, bei der Berechnung weiterer Korrelations- 
summen vorher schon berechnete Teilkorrelationssummen zu ver- 
wenden und so den Rechenauf wand enorm zu verringern. 

Unter "Empf angssignalfolge" versteht man auch eine Signalfol- 
5 ge, die beispielsweise durch eine Demodulation, Filterung, 

Derotation, Skalierung oder Analog-/Digitalwandlung aus einem 
empfangenen Signal abgeleitet wurde . 
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Unter "Ermittlung einer Signalf oige" versteht man naturlich 
auch die Ermittlung der zeitlichen Lage einer Signalf olge. 

5 Im folgenden wird die Erfindung anhand verschiedener Ausfiih- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfoigend auf gelisteten Figuren dienen: 

Figur 1 schematische Darstellung eines Mobilf unknetzes 

10 

Figur 2 Biockschaltbild einer Funkstation 

Figur 3 herkommiiches Verfahren zur Berechnung von Korreiati- 
onssummen 

15 

Figur 4 Darstellung erf indungsgemalier Signalfolgen und Si- 
gnal tei If olgen 

Figur 5 schematische Darstellung der Bildung der erfindungs- 
20 gemafien Signalfolge 

Figur 6,7 und 8 schematische Darstellung eines Verfahrens zur 
Berechnung einer Korrelationssumme 

25 Figur 9 und 10 schematische Darstellung einer Ausfuhrungsva- 
riante eines Verfahrens zur Bildung der Korrelationssumme 

Figur 11 Biockschaltbild eines effizienten hierarchischen Go- 
lay-Korrelators . 

30 

In Figur 1 ist ein zellulares Mobilf unknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermittlungs- 
stellen MSC besteht, die untereinander vernetzt sind, bzw. 
35 den Zugang zu einem Festnetz PSTN/ISDN herstellen. Ferner 

sind diese Mobilvermittlungsstellen MSC mit jeweils zumindest 
einem Basisstationscontroller BSC verbunden, der auch durch 
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ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
bile Telecommunication System) . 

5 Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden. Eine solche Basisstation BS 
ist eine Funkstation, die liber eine Funkschnittstelle eine 
Funkverbindung zu anderen Funkstat ionen, sogenannten Mobil- 
stationen MS aufbauen kann. Zwischen den Mobilstationen MS 
10 und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, iiber- 
tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ . 

15 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef aJit werden. Das 
Basisstationssystem BSS ist dabei auch fur die Funkkanalver- 
waltung bzw. -zuteilung, die DatenratenanpaBung, die tiberwa- 
20 chung der Funkubertragungsstrecke , Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fur die Zuteilung der zu verwen- 
denden Spreizcodesets, zustandig und iibermittelt die dazu no- 
tigen Signalisierungsinf ormationen zu den Mobilstationen MS. 

25 Im Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, flir den Uplink u 
(Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
einheit) ) andere Frequenzbander vorgesehen sein als ftlr den 
Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 

30 (Empf angseinheit ) ) . Innerhalb der unterschiedlichen Frequenz- 
bander b konnen durch ein FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

Im Rahmen der vorliegenden Anmeldung versteht man unter tJber- 
35 tragungseinheit auch Kommunikat ionseinhei t , Sendeeinheit, 

Empf angseinheit , Kommunikationsendgerat , Funkstation, Mobil- 
station oder Basisstation. Im Rahmen dieser Anmeldung verwen- 
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dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilfunksystem; sie sind jedoch keineswegs darauf be- 
schrankt, sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zukunftige, 
5 Mobilf unksysteme, wie CDMA-Systeme, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

Mittels Vielf achzugrif f sverf ahren konnen Daten iiber eine 
Funkschnittstelle effizient ubertragen, separiert und einer 
10 oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf achzu- 
griff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 
fachzugriff CDMA oder eine Kombination aus mehreren dieser 
Vielf achzugrif f sverf ahren eingesetzt werden . 

15 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
zugrif f TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f ubertragenen 
20 Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den. 

Die so entstehenden physikalischen Kanale werden nach einem 
25 festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Ubertragung von 
Signalisierungsinf ormationen (bzw . Steuerinf ormationen) und 
Verkehrskanale (Traffic Channel TCH) zur Ubertragung von 
30 Nut zdaten . 

Die Signalisierungskanale werden weiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

35 Zu der Gruppe der Broadcast Channels gehoren der Broadcast 

Control Channel BCCH, durch den die MS f unktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt, der Frequency 
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Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehort der Random Access Chan- 
nel RACH. Die zur Realisierung dieser logischen Kanale uber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter- 
5 schiedliche Zwecke Signalfolgen K(i) sog. Korrelationsf olgen 
enthalten, bzw. auf diesen logischen Kanalen konnen fur un- 
terschiedliche Zwecke Signalfolgen K(i) ubertragen werden. 

Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
10 tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert : Wahrend eines ersten Schritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 
re) verwendet die Mobilstation den primaren Synchronisations- 
kanal (primary synchronisation channel SCH (PSC) ) , urn eine 
15 Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepafiten Filter (matched 
filter) oder eine entsprechende Schaltung gewahr leistet wer- 
den, der an den primaren Synchronisationscode cp, der von al- 
ien Basisstationen ausgesendet wird, angepaiit ist. Dabei wird 
20 von alien Basisstationen BS der gleiche primare Synchronisa- 
tionscode cp der Lange 256 ausgesendet. 

Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empfangenen Signalfolgen K(i) nach einem Prin- 

25 zip, das in den Figuren 6 bis 11 und zugehoriger Beschreibung 
erlautert ist. Dabei werden am Ausgang eines angepafiten Fil- 
ters (matched Filter) fur jede empfangene Signalfolge jeder 
sich innerhalb des Empf angsbereichs der Mobilstation befind- 
lichen Basisstation Peaks ausgegeben. Die Detektion der Posi- 

30 tion des starksten Peaks ermoglicht die Ermittlung des Ti- 
mings der starksten Basisstation modulo der Schlitzlange . Um 
eine groftere Verlasslichkeit zu gewahrleis ten, kann der Aus- 
gang des angepaftten Filters iiber die Anzahl der Zeitschlitze 
nicht-koharent akkumuliert werden. Die Mobilstation fiihrt al- 

35 so eine Korrelation liber eine Signalfolge der Lange 256 Chips 
als Matched- Filter-Operation durch. 
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Der Synchronisationscode cp ist ciabei entsprechend einer Si- 
gnalfoige K(i) nach einem Prinzip, wie in Figur 5 una zugeho- 
riger Beschreibung erlautert, gebildet oder kann derart ge- 
bildet sein oder ist derart erhaltlich. Die Signalfolge K(i) 
5 bzw. der Synchronisationscode cp der Lange 256 ist dabei aus 
zwei Signalteilfolgen Kl (j ) , K2 ( k) , die jeweils die Lange 16 
aufweisen, gebildet oder kann derart gebildet werden. Diese 
Signalteilfolgen bilden dabei ein Signal teilf olgenpaar 
(Kl (j) ;K2 (k) ) . 

10 

Eine derart erhaltliche Signalfolge K(i) kann dabei auch 
"hierarchische Signalfolge" oder "hierarchische Korrelations- 
folge" genannt werden. Eine Signalteilf olge kann auch "kurze 
Korrelationsf olge" oder "konstituierende Folge" genannt wer- 
15 den. 

Zumindest eine Signalteilf olge ist dabei eine Golaysequenz, 
auch Golay Complementary Sequence genannt, der Lange nx, hier 
mit X=XNx(k) bezeichnet. X ist durch folgende Beziehung bild- 
20 bar: 



X 0 (k) = 8<Jc) 

X* 0 (k) = 5 (k) 

X r; (k) = Xn-rik) + W n -XVi(*-D„) 

25 X' rt (k) = X^iik) - »„'XVl(W)n) / 



k = 0, 1, 2, 2**-l 
n = 1, 2, NX 
D n = 2 P " 

30 

mit 

nx=2 N: ' : 

5 (k) Kroneckersche Deltaf unktion 

P r , , n = 1, 2, ...NX; beliebige Permutation der Zahien 
35 {0, 1, 2, NX-1} 

W- Gewichte fur die Signalteilf olge aus (+1,-1, +i oder 



-i) . 



• 
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Ein Verfahren von Golay und Sivaswamy zur Generierung von Go- 
layfolgen als solches ist auch aus ^Efficient Pulse Compres- 
sor for Golay Complementary Sequences" 1 , Electronic Letters 
Vol. 27, No. 3, pp. 219 bekannt. 

W rt kann also die Werte +1,-1, +i oder -i annehmen oder zur Er- 
zeugung binarer Golaysequenzen die Werte +1 oder -1 annehmen. 

Im Rahmen der vorliegenden Anmeldung wird W n auch als Ein- 
heitsgrofte bezeichnet. Der fiir eine Golaysequenz verwendete 
Satz der Groften D n , der aus der Permutation P n berechnet wer- 
den kann, wird auch als Delaymatrix bezeichnet; der Satz der 
gewahlten Gewichte W n wird auch als Gewichtsmatrix bezeich- 



Beispielsweise kann man fur die Gewichte die Gewichtsmatrix W 
= [1,-1,1,1] wahlen, was bedeutet W 2 = 1; W 2 = -1; W 3 = 1; W 4 
= 1 und fiir die Delaymatrix D = [8,4,1,2], was bedeutet 
D : =8=2"3=2~P1; D 2 =4=2 /S 2=2"P2 ; 03=1=2^0=2 A P3; D<=2=2"1=2^P4 . 
Mit der Permutation P=[3;2;0;l] ergibt sich die Folge 
X 4 = (1 1 1 -1 -1 1 -1 -1 1 l l -l i -i i i) . Diese Folge 
kann als eine der Signalteilf olgen, wie beispielsweise Kl(j), 
verwendet werden. 

Die Autokorrelationsf unktion einer durch zwei Signal teilf ol- 
gen gebildeten Signalfolge K(i) hat im Gegensatz zu einem in 
herkommlichen Verfahren verwendeten orthogonalen Gold-Code im 
allgemeinen schlechtere Autokorrelationseigenschaf ten . Sie 
weist beispielsweise hohere Nebenmaxima und einen hoheren Ef- 
fektivwert der Nebenminima auf. AuBerdem zeigen UMTS-Link- 
Level-Simulationen, daB bei Verwendung derartiger Signalfol- 
gen K(i) im PSC zur Slotsynchronisation bei einem Frequenz- 
versatz ( Frequenzf ehler ) zwischen Sender und Empf anger der 
Synchronisationsf ehler im Gegensatz zur Verwendung eines or- 
thogonalen Gold-Codes im allgemeinen hoher ist. 
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Durch aufwendige eigens fur diesen Zweck geschaffene Simula- 
tionswerkzeuge konnten jedoch aus zumindest einer Golayse- 
quenz bestehende Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) ermit- 
telt werden, auf deren Basis, wie oben erlautert, Signalfol- 
gen K(i) gebildet werden konnen oder bildbar sind, die insbe- 
sondere zur Synchronisation zwischen Basisstation und Mobil- 
station auch bei einem hoheren Frequenzversatz zwischen Sen- 
der und Empfanger zuverlassig ermittelt werden konnen und so 
zu einem geringen Synchronisationsf ehler fiihren. Dabei wurde 
bei den Simulationen fur das UMTS-System auch von einem Fre- 
quenzversatz von 10kHz ausgegangen. Durch die Verwendung ei- 
ner bzw. eines derart gebildeten oder bildbaren Signalfolge 
K(i) bzw. Synchronisationscodes cp wird der Berechnungsauf- 
wand zur Berechnung der Korrelationssummen, also zur Ermitt- 
lung der Signalfolge K(i) in der empfangenden Mobilstation MS 
zum Zwecke der Synchronisation, erheblich verringert ohne ei- 
ne gleichzeitige Erhohung des Synchronisationsf ehlers in Kauf 
nehmen zu milssen. Aufierdem kann auf den Einsatz teurer Quarze 
im Empfanger zur Frequenzstabilisierung verzichtet werden. 

Die Berechnung der Autokorrelationsf unktion in Abhangigkeit 
von dem Frequenzf ehler stellte sich bei den Simulationen als 
besonders geeignet zur Beurteilung der Synchronisationseigen- 
schaften einer durch ein Permutation-Einheitsgrofien-Paar ge- 
bildete Signalfolge K(i) heraus. 

Die Berechnung der Autokorrelationsf unktion unter Beriicksich- 
tigung eines Frequenzversat zes zwischen Sende- und Empfangs- 
einheit kann dabei auch gemaft folgender Formel durchgefiihrt 
werden : 



n-l-K 



a(K)=ABS( Z K(i)#[K(i+K)#exp(j#27c#f d #i#t a ) ) ] * 

i=0 



k Versatz 



n Lange der Folge 
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i Index 

fa Frequenzversatz 

t. Abtastintervall 

[]* bedeutet konjugiert komplex 

5 

Dabei konnen die Werte a (k) fur K=0..n-1 berechnet werden. 
Ergeben sich mehrere Signalteilf olgenpaare, die ein gleich 
gutes Verhaltnis von H a up t maximum zum maximalen Nebenmaximum 
in der Autokorrelationsfunktion der resultierenden Signalfol- 

10 ge K(i) zur Folge haben, so konnen ±m weiteren die Si- 
gnalteilf olgenpaare, die einen geringeren Effektivwert der 
Nebenminima zur Folge haben, ausgewahlt werden. Dabei soli 
das Verhaltnis von Hauptmaximum zum maximalen Nebenmaximum 
moglichst groB sein und der Effektivwert der Nebenminima mog- 

15 lichst klein. Durch anschliefiende Link-Level-Simulationen fur 
beispielsweise das UMTS System konnen Signalteilf olgenpaare 
ermittelt werden, die sich bei Frequenzf ehler 0 kHz und 5 KHz 
und 10 kHz hinsichtlich des Synchronisationsf ehlers tiberra- 
schenderweise ahnlich gut verhalten, wie ein herkommlicher 

20 orthogonaler Gold-Code, der nichthierarchisch aufgebaut ist, 
und fur die Synchronisation bekanntermafien sehr gute Eigen- 
schaf ten aufweist . 

Zur Auswahl von Signalteilf olgenpaare (Kl ( j ) ; K2 ( k) ) konnen 
25 neben der Autokorrelationsfunktion auch folgende Kriterien 
herangezogen werden: 

- Missed Detektion Rate: Wahle die Signalteilf olgenpaare aus 
durch Vergleich der Missed Detektion Rate bei Durchfuhrung 

30 vollstandiger Simulationen . 

- Detektionswahrscheiniichkeiten bei gegebenem Frequenzfeh- 
ler und gegebenem SNR bei AWGN Kanalen. 

35 Durch die aufwendigen Simulationen konnte eine Menge von Go- 
laysequenzen der Lange 16, beschrieben durch eine Menge von 
Permutation-Einheitsgrofien-Paaren, die in einem und/oder meh- 
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reren der Anspruche 5, 6, 7, 8 oder 9 angegeben ist, ermit- 
telt werden, auf deren Basis Signalfolgen K(i) bildbar sind, 
die sowohl bei Frequenzversatz null zwischen Sender und Emp- 
fanger als auch bei einem grofieren Frequenzversatz beim Ein- 
5 satz ftir Synchronisationszwecke einen kleinen Synchronisati- 
onsfehler aufweisen. Daraus folgt eine bevorzugte Wahl von 
Permutation-Einheitsgroften-Paaren, aus denen Signalteilf olgen 
und schlieiilich Signalfolgen K(i) erhaltlich oder bildbar 
sind . 

10 

Bei einer Ausf uhrungsvariante der Erfindung ist zumindest ei- 
ne Signalteilfolge eine hinsichtlich der Nebenmaxima der Au- 
tokorrelationsfunktion auch bei Frequenzf ehlern optimierte 
Golaysequenz, insbesondere der Lange 16. 

15 

Als vorteilhaft erwies sich bei oben erlauterten Simulationen 
die Verwendung einer Signalfolge K(i), die auf einer Si- 
gnalteilfolge basiert, wobei die zur Bildung der Signalteil- 
folge verwendete Permutation P a , P 2 , P3, P<j und komplexe Ein- 
20 heitsgrofte Wi, W^, W 5/ W 4 folgender Menge von Permutation- 

Einheitsgrofien-Paaren (P 1 P 2 P? P 4 , W 2 W 2 W 3 W< ; ) entnommen 
ist : 





0213, + j+ j+j-1 ; 


0213, 


-j+j+j-1; 


0213, +l-j 


+ j-l; 


0213, 


-1-j+j-l; 


25 


0213,+1+j-j-l; 


0213, 


-1+j-j-l; 


0213,+j-j 


-j-i; 


0213, 


-j-j-j-1; 




0213, +j + j+ j+1 ; 


0213, 


-j+j+j+1; 


0213, +1- j 


+ j + l ; 


0213, 


-l-j+j+l; 




0213, +l+j-j+l; 


0213, 


-1+j-j+l; 


0213,+j-j 


-j + l; 


0213, 


-j-j-j+1; 




3120,+1-j+j-l; 


3120, 


-1-j+j-l; 


3120, +l+j 


-j-1; 


3120, 


-1+j-j-l; 




3120, +l+j+j+j ; 


3120, 


-1+j+j+j; 


3120, +l-j 


-j+j ; 


3120, 


-1-j-j+j ; 


30 


3120, ; 


3120, 


-1+j+j-j; 


3120, +l-j 


-j-j; 


3120, 


-1-j-j-j ; 




3120,+1-j+j+l; 


3120, 


-l-j+j+l; 


3120, +l+j 


-j + l; 


3120, 


-1+j-j+l; . 



Als besonders vorteilhaft erwies sich bei oben erlauterten 
Simulationen die Verwendung einer Signalfolge K(i), die auf 
35 einer Signalteilfolge basiert, wobei die zur Bildung der Si- 
gnalteilfolge verwendete Permutation P 1# Pv, P 3 , P^ und binare 
Einheitsgrofie W-. , W 2 , W 3 , W 4 folgender Menge von Permutation- 
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Einheitsgrbften-Paaren (P : P- P 3 P^ , W : W 2 W 3 W< ;) entnommen 
ist : 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
5 1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1 
1; 1023, -1-1-1-1;. 

10 Als besonders vorteilhaft erwies sich bei oben erlauterten 

Simulationen auch die Verwendung einer Signalfolge K(i), die 
auf einer Signalteilf olge basiert, wobei die zur Bildung der 
Signalteilf olge verwendete Permutation Pi, P 2 , P 3 / P« und bi- 
nare Einheitsgrofte Wi, W 2 , W 3 , W 4 folgender Menge von Permuta- 

15 tion-Einheitsgrofien-Paaren (P 2 P 2 P 3 P 4 ■ , W 2 W 2 W 3 W 4 ;) ent- 
nommen ist: 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1 
1;, und die zur Bildung der zweiten Signalteilf olge verwende 
20 te Permutation (P 2 P 2 P 3 P< ) gleich 3201 ist. 

Neben der Permutation-Einheitsgroftendarstellung kann man die 
Golayfolgen auch durch Angabe der Delay-Matrix und der Ge- 
wichtsmatrix darstellen. Die oben an erster Stelle als beson 
25 ders vorteilhaft angegebene Folge mit reellen Gewichten, die 
durch die Parameter (P : P 2 P 3 P^ f W 2 W 3 W 4 ) angegebene 
Folge (3201, +1-1+1+1 ) ist somit definiert durch die Delay- 
Matrix D = [8, 4, 1,2] und die Gewichts-Matrix W = [1, -1, 
1/1]- 



Des weiteren kann man die Golayfolge auch explizit durch An- 
gabe der einzelnen Elemente darstellen, fiir die o.g Golayfol 
ge der Lange 16 ergibt sich dabei : 



30 



35 Kl= < + l,+l, +1,-1, -1,+1, -1,-1, +1,+1, +1,-1, +1,-1, +1,+1> 
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Eine weitere aquivalente Darstellung ergibt sich bei dem in 
der Literatur haufig verwendeten Mapping von +1 auf 0 und -1 
auf 1. Die Folge ist dann definiert durch: 

5 <0 ,0,0,1,1,0,1,1, 0,0,0,1,0, l,0 / 0> 

Verwendet man als Signalteilf olgen (konstituierende Sequen- 
zen) fur den PSC von UMTS also Golaysequenzen der Lange 16, 
wobei man als Gewichte W R =1,-1, i -i und als Verzogerungen 

10 eine beliebige Permutation aus D r ={l,2,4,8} so gibt es mehr 

als 2 12 verschiedene Moglichkeiten fur jede der beiden konsti- 
tuierenden Sequenzen, also insgesamt 2 2A Moglichkeiten. Im 
Rahmen der Erfindung liegen gemaft den Patentanspruchen 5, 6, 
7, 8 oder 9 ungefahr 10 bis 10"2 Permutat ion-Einheitsgrofien- 

15 Paare. Die ausgewahlten Signalteilf olgen bilden also'nur eine 
sehr kleine Teilmenge der grundsatzlich moglichen Menge von 
zur Bildung von 16-stelligen Golaysequenzen verwendbaren Per- 
mutation-EinheitsgroBen-Paaren . 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinheit oder Interface- 
Einheit MMI, einer Steuereinrichtung STE, einer Verarbei- 
tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
einer Empf angseinrichtung EE und ggf. einer Sendeeinrichtung 
SE. 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
programmgesteuerten Mikrocontroler MC, der schreibend und le- 
send auf Speicherbausteine SPE zugreifen kann. Der Microcon- 
30 troler MC steuert und kontrolliert alle wesentlichen Elemente 
und Funktionen der Funkstation. 

Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
35 Speicherbausteine SPE zugreifen kann. Durch die Verarbei- 
tungseinrichtung VE konnen auch Additions- und Multiplikati- 
onsmittel realisiert sein. 
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In den fluchtigen oder nicht fluchtigen Speicherbausteinen 
SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Kommunikationsablauf s , insbesondere auch der Signali- 
5 sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Inf ormat ionen gespeichert. Au- 
Berdem konnen darin Signalfolgen K(i), die zu Korrelations- 
zwecken verwendet werden, und Zwischenergebnisse von Korrela- 
tionssummenberechnungen gespeichert werden. Die im Rahmen der 

10 Erfindung liegenden Signalfolgen K(i) konnen also in der Mo- 
bilstation und/oder der Basisstation abgespeichert sein, Es 
ist auch moglich, dafi ein oder mehrere der oben aufgefiihrten 
Permutation-Einheitsgrofien-Paare oder daraus abgeleitete Si- 
gnalteilf olgen oder Signalteilf olgenpaare (Kl ( j ) ;K2 ( k) ) in 

15 der Mobilstation und/oder der Basisstation abgespeichert 

sind. Es ist auch moglich, daii in der Mobilstation und/oder 
der Basisstation eine Signalfolge K(i) aus einem Signalteil- 
folgenpaar (Kl ( j ) ;K2 (k) ) und/oder eine Signalteilf olge aus 
einem Permutation-Einheitsgroften-Paaren gebildet wird. 

20 

Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Signalfolge K(i) abgespeichert 
sein, die in festen oder variablen Abstanden zu Synchronisa- 
tionszwecken ausgesendet wird. In der Mobilstation MS ist das 
25 Signalteilf olgenpaar (Kl ( j ) ; K2 ( k) ) , aus dem die in der Basis- 
station abgespeicherte Signalfolge K(i) bildbar ist oder ge- 
bildet werden kann, abgespeichert und wird zur Synchronisati- 
on der Mobilstation mit einer Basisstation zur rechenauf- 
wandsglinstigen Korrelationssummenberechnung herangezogen . 

30 

Die Speicherung der Signalfolgen bzw. der Signalteilf olgen 
kann auch durch eine Speicherung entsprechender Inf ormat ionen 
in beliebig codierter Form erfolgen und durch Mittel zur 
Speicherung, wie beispielsweise fliichtige und/oder nicht- 
35 fliichtige Speichereinbausteine oder durch entsprechend konfi- 
gurierte Addierer- oder Multiplizierereingange oder entspre- 
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chende gleichwirkende Hardwareausgestaltungen realisiert 
sein . 

Der Hochf requenzteil HF besteht ggf . aus der Sendeeinrichtung 
5 SE, mit einem Modulator und einem Verstarker V und einer Emp- 
f angseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 

10 gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzuf lihrende Signale ge- 
wandelt. Dazu wird gegebenfalls eine Modulation bzw. Demodu- 

15 lation durchgef lihrt . 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
uber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugefuhrt. Mittels des spannungsgesteuer- 
20 ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden. 

Zum Empfang und zum Senden von Signalen liber die Luf tschnitt- 
stelie eines Mobilf unksystems ist eine Antenneneinr ichtung 
25 ANT vorgesehen. Bei einigen bekannten Mobilf unksystemen, wie 
dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen und 
gesendet . 

30 Bei der Funkstation kann es sich auch urn eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobilf unknetz , beispielsweise uber einen Basisstati- 
onscontroler BSC bzw. eine Vermi ttlungseinrichtung MSC er- 

35 setzt. Um gleichzeitig Daten mit mehreren Mobilstationen MS 

auszutauschen, verfiigt die Basisstation BS liber eine entspre- 
chende Vielzahl von Sende- bzw 7 . Empf angseinrichtungen . 
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In Figur 3 ist eine Empf angs signal fol.ge Ed), bei der es sich 
auch um ein von einem Empf angssignal abgeleitete Signalfolge 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
5 ersten Korrelat ionssumme SO entsprechend eingangs angegebener 
Formel werden Elemente eines ersten Abschnitts dieser Emp- 
fangssignalfolge E(l) paarweise mit den entsprechenden Ele- 
ment en der Signalfolge K(i) der Lange n mul tipliziert , und 
die Lange der resultierenden Teilergebnisse zur Korrelations- 
10 summe SO aufaddiert. 



Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Signalfolge K(i) wie in der Figur bildlich dargestellt um ein 
Element nach rechts verschoben und die Elemente der Signal- 
15 folge K(i) mit den entsprechenden Elementen der Signalfolge 
E(l) paarweise mul tipliziert , und durch eine Summation der 
entstehenden Teilergebnisse wieder die Korrelationssumme SI 
gebildet . 



20 



25 



Die paarweise Mult iplikation der Elemente der Signalfolge mit 
entsprechenden Elementen der Empf angssignalf olge und die an- 
schliefiende Summation kann auch in Vektorschreibweise als die 
Bildung eines Skalarproduktes beschrieben werden, sofern man 
jeweils die Elemente der Signalfolge und die Elemente der 
Empfangssignalfolge zu einem Vektor eines kartesischen Koor- 
dinatensystems zusammenf aftt : 





f K(0) N 






so = 




* 






v^("-l)J 







= K(0) * E(0)+. . +K(i) * E(i)+. . +K(r, - 1) * £(« - 1) 
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f K(0) y 






SI = 




* 


E(i + 1) 








< E(n) J 
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= K(0) * E(\)+ ..+K(i) * E(i + !)+...+#(>? - 1) * 



In cien so ermittelten Korrelationssuinmen S kann das Maximum 
gesucht werden, das Maximum der Korrelationssuinmen S mit ei- 
5 nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
teit werden, ob in dem Empf angssignal E(l) die vorgegebene 
Signalfolge K(i) enthalten ist und wenn ja, wo im Empfangs- 
signal E(l) sie sich befindet, und so zwei Funkstationen mit- 
einander synchronisiert werden bzw. Daten, denen ein indivi- 
10 dueller Spreizcode in Form einer Signalfolge K(i) aufmodu- 
liert wurde, detektiert werden. 



In Figur 4 ist wieder die Empf angssignalf olge E(l)und als 
Korrelationsf olge eine Signalfolge K(i), die auf den Si- 
15 gnalteilf olgen Kl(j), K2(k) basiert, dargestellt. 

In Figur 5 ist die Bildung einer Signalfolge K(i) darge- 
stellt, die auf zwei Signalteilf olgen K2(k) der Lange n2 und 
Kl(j) der Lange nl basiert. Dazu wird die Signalteilf olge 
20 K2(k) nl mal wiederholt, und dabei durch die Signalteilf olge 
Kl(j) moduliert. Die Bildung der Signalfolge K(i) laftt sich 
mathematisch auch durch folgende Formel ausdrucken: 

K(i) = K2(i mod n2 ) * Kl (i div n2 ) , fur i =0 . ..nl*n2-l 

25 

Dabei bezeichnet mod den ganzzahligen Rest einer Division und 
div das ganzzahlige Ergebnis einer Division. 



Dies ist bildlich dargestellt durch eine Folge f2, die aus 
30 den wiederhol ten, nacheinander abgebildeten Signalteilf olgen 
K2(k) besteht, und eine Folge fi, die durch eine gedehnte Si- 
gnalteilf olge Kl(j) liber der Folge f2 abgebildet ist. 



10 
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Durch eine Multiplikat ion der Elemente der Folge f2 mat den 
entsprechenden iiber der Folge f2 abgebildeten Elementen der 
Folge fl entsteht die neue Signalfolge K(i) der Lange n. Die- 
se Erzeugung einer Signalfolge K(i) ist unten im Bild noch 
einmal anhand eines Beispiels zweier binarer Signal teilfolgen 
der Lange 4 dargestellt. 

Naturlich ist die Erfindung nicht auf Signalteilf olgen der 
Lange 4 bzw. Signalfolgen der Lange 16 beschrankt. Auch ist 
die Erfindung nicht auf die oben verwendete mathemat ische Be- 
schreibung beschrankt. 



Beispielsweise entspricht inhaltlich folgende Darstellung fur 
Signalteilf olgen der Lange 16 bzw. Signalfolgen der Lange 256 
15 der oben verwendeten mathematischen Darstellung und ist daher 
ebenfalls in der Erfindung enthalten: 

Verwendet man fur Kl beispielhaft die oben als besonders gtin- 
stig beschriebene Golayfolge mit der Permutation- 

20 Einheitsgroftendarstellung (3201 , +1-1+1+1) oder der explizi- 
ten Darstellung <+l, +1, +1, -1, -1, +1, -1, -l, +i, +i, +1, _ 1# +1/ _ 
1,+1,+1> und fur K2 eine aus 16 Elementen bestehende Folge a, 
so kann man die wiederholten, nacheinander abgebildeten Si- 
gnalteilf olgen K2 bzw. a, welche mit dem Wert des jeweiligen 

25 Elementes der Folge Kl moduliert werden, auch f olgendermaflen 
schreiben : 



30 



K - <a, a, a, -a, -a, a, -a, -a, a, a, 



a, -a, a, -a, a, a> 



Derart gebildete Signalfolgen K(i) konnen zur vereinf achten 
Berechnung von Korrelationssummen dieser Signalfolgen K(i) 
mit Empfangssignalfolgen E(l) genutzt werden. _Die so gebilde- 
te Signalfolge der Lange 256 kann beispielsweise zu Synchro- 
nisationszwecken als primarer Synchronisationscode cp der 
35 Lange 256 ausgesendet werden. 
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Eine schematische Darstellung einer derartigen vereinf achten 
und somit auch schnelleren und auf wandgunstigeren Berechnung 
von Korrelationssummen S ist in den Figuren 6 bis 8 darge- 
stellt, auf die im folgenden eingegangen wird. 



10 



Zunachst wird eine Teilkorrelationssumme TS(z) gebildet. Dazu 
wird beispielsweise fur das erste Element der Teilkorrelati- 
onssuramenf olge TS(0) die Korrelationssumme der zweiten Si- 
gnalteilfolge K2(k) mit dem entsprechenden Abschnitt der Emp- 
f angssignalf olge E(l) gebildet. 





f #2(0) y 




f £(0) ' 


TS(0) = 


K2{k) 


* 


E(k) 




^K2(n2-l)j 




,£(n2-l); 



= K2(0) * E(0)+...+K2(k) * E(k)+...+K2(n2 - 1) * E(n2 - 1) 



Fur das zweite Element der Teilkorrelationssummenf olge TS{1) 
15 wird die zweite Signalteilf olge K2 (k) wie bildlich darge- 

stellt urn ein Element verschoben und ebenfalls die Korrelati* 
onssumme mit dem entsprechenden Element der Empf angssignal- 
folge E(l) gebildet usw. 



20 





f K2(0) ^ 




' E0) ' 


7S(1) = 


K2{k) 


* 


E(k + 1) 




^2(«2-l), 




, E(n2) j 



= K2(0) * £(!)+... +K2(k) * E(k + 1)+. . .+K2{n2 - 1) * E(n2) 



Das n-te Element der Teilkorrelationssummenf olge TS(nl*n2-l) 
wird nach n-1 Verschiebungen der zweiten Signalteilf olge 
K2(k) gegenuber der Empf angssignalf olge E(l) entsprechend be- 
25 rechnet . 
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( K2(0) N 




f E{n - 1) ^ 


TS(n - 1) = 


K2(k) 


* 


E(k+n-\) 




K K2(n2-\); 




K.E{n2 + n-2)j 



= K2{0) * E(n - 1)+. . .+K2(k) *E(k + n- 1)+. . . + K2(n2 - 1) * E(n2 + n - 2) 

Die so entstehende Teilkorrelationssummenf olge TS(z) ist im 
oberen Bereich der Figur 7 dargestellt. Aus dieser Teilkorre- 
lationssuinmenf olge wird nun jedes n2-te-Element ausgewahlt 
und mit dem entsprechenden Element der ersten Signalteilf olge 
Kl(j) paarweise mul tipliziert . 



10 



15 



20 



;sum- 



Faftt man die ausgewahlten Elemente der Teilkorrelations^ 
menfolge TS(z) und die erste Signal teilf olge Kl(j) jeweils zu 
Vektoren zusammen, so wird die erste Korrelat ionssumme SO 
durch das Skalarprodukt dieser beiden Vektoren erzeugt . 



S0 = 



( K\(0) 
KIO) 



TS(0) 
TS(J*n2-\) 



K\(n\ - 1)J I TS{(n\ -\)*n2- 1)J 



= *1(0) * TS(0) + . . .+K1(J) * TS(j*n2 - 1)h 



Figur 7 zeigt im unteren Bereich die entsprechende Berechnung 
weiterer Korrelationssummen SI bzw. S2 durch die Auswahl n2- 
ter urn 1 bzw. 2 rechts von den als erstes ausgewahlten Ele- 
menten liegenden Elemente: 





( K\<S>) N 




f 73(1) > 






K\U) 


* 


TSU*n2) 


= Kl(0) * 7S(0)+. . .+K\(j) * TSU * n2)+. 








^TS((n]-])*n2)j 





Durch die Speicherung einmal berechneter Teilkorrelationssum- 
men TS kann auf diese bei der spateren Berechnung von weite- 
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ren Korrelationssummen zurtickgegrif f en werden, und sornit auf 
die entsprechencien Rechenschritte verzichtet werden. 

Je nach Ausf uhrungsvariante kann entweder zunachst die kom- 
5 plette Teilkorrelationssummenf olge TS(z) uber die ganze Emp- 
f angssignalf olge E(l) berechnet werden und dann die einzelnen 
KorrelationssuiniTien oder erst bei Bedarf zur Berechnung einer 
neuen Korrelationssumme die entsprechenden zusatzlich beno- 
tigten Teilkorrelat ionssummen berechnet werden. 

10 

Figur 8 zeigt nochmals das aus zwei Schritten bestehende Ver- 
fahren zur Berechnung von Korrelationssummen S, diesmal an- 
hand des in Figur 5 dargestell ten Beispiels zweier binarer 
Signalteilf olgen der Lange 4. 

15 

In einem ersten Schritt werden die Teilkorrelationssummen 
TS(z) der zweiten Signalteilf olge K2(k) +-++ mit entsprechen- 
den Abschnitten der Empf angssignalf olge E(l) berechnet, und 
dann in einem zweiten Schritt jedes vierte Element der so er- 
20 zeugten Teilkorrelationssummenf olge TS(z) ausgewahlt, mit dem 
entsprechenden Element der ersten Signalteilf olge Kl(j) +++- 
multipliziert und zur Korrelationsf olge SO aufsummiert. 

Die dick gezeichneten Linien stellen dabei die neu durchzu- 
25 flihrenden Berechnungsschritte dar fur die Berechnung einer 

weiteren Korrelationssumme SI, fur den Fall, daft die ubrigen 
Teilkorrelationssummen TS schon zuvor berechnet und abgespei- 
chert wurden. 

30 Diese Ausf uhrungsvariante kann moglichst speicheref f izient 

durchgefuhrt werden, wenn zunachst jede n2-te Teilkorrelat i- 
onssumme berechnet wird. Dazu werden die Abtastwerte zwi- 
schengespeichert . 

35 Die Figuren 9 bis 10 stellen eine andere Ausfuhrungsvariante 
zur vereinf achten Berechnung von Korrelationssummen S anhand 
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des schon oben erwahnten Beispiels zweier binarer Signalteil- 
folgen der Lange 4 vor. 

Dabei wird zunachst jedes 4. Element der Empf angssignalf olge 
5 Ed) ausgewahlt una die Teilkorrelationssummenf olge TS(z) der 
so ausgewahlten Elemente mit der Signal teilf olge Kl (j) ge- 
bildet. Aus der so entstehenden Teilkorrelationssummenf olge 
TS(z) werden jeweils 4 aufeinander folgende Elemente ausge- 
wahlt, paarweise mit entsprechenden Elementen der Signalteil- 

10 folge K2(k) multipliziert und die resultierenden Teilergeb- 

nisse zur Korrelationssumme S aufsummiert. Dabei stellen wie- 
der die dick gezeichneten Linien die zusatzlich notigen 
Schritte zur Berechnung einer weiteren Korrelationssumme SI 
dar, fur den Fall, daft die anderen Teilkorrelationssummen TS 

15 zuvor schon berechnet und abgespeichert wurden . 

Figur 10 zeigt nochmals die Berechnung einer ersten Korrela- 
tionssumme SO bei der zunachst jedes 4. Element der Empfangs- 
signalfolge E(l) ausgewahlt wird, diese Elemente mit entspre- 

20 chenden Elementen der ersten Signalteilf olge Kl(j) +++- mul- 
tipliziert werden und durch Summation der Teilergebnisse die 
Teilkorrelationssumme TS(0) berechnet wird. In einem zweiten 
Schritt werden die ersten vier aufeinander folgenden Elemente 
der Teilkorrelationssummenf olge TS(z) mit den entsprechenden 

25 Elementen der zweiten Signalteilf olge K2(k) multipli- 
ziert und die entstehenden Teilergebnisse zur Korrelations- 
summe SO aufsummiert. 



Bei dieser Ausf uhrungsvariante wird weniger Speicher zum Zwi- 
30 schenspeichern der Teilkorrelationssummen benotigt, wenn die 
Summen sukzessive berechnet werden. 



Eine weitere Ausgestaltung der Erfindung macht von der durch 
das regelmaiiige Konstruktionsprinzip der Signalfolge K(i) be- 
dingten regelmaftigen (fast periodischen) Struktur der ape- 
riodischen Autokorrelationsf unktion dieser Signalfolge Ge- 
brauch. Dies bedeutet, dai3 sich bei der Suche eines Signals 
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nicht nur ein Haupt -Maximum ergibt, sondern in regelmaftigen 
Abstanden auch Nebenmaxima auftreten. Zur beschleunigten Su- 
che nach der Signalfolge in der Empf angssignalf olge kann man 
die RegelmaiJigkeit der Lage der Maxima ausnutzen. Sobald ein 
5 Nebenmaxima gefunden wurde, kann man aufgrund der Periodizi- 
tat die Lage der anderen Maxima vorhersagen, d.h. man berech- 
net die Korrelationssumme lediglich an diesen Stellen. Auf 
diese Weise kann man schnell das Hauptmaximum detektieren. 
Allerdings kann es sich bei dem vermeintlichen Nebenmaximum 
10 auch nur um einen zufallig (wegen des Rauschanteils ) erhohten 
Wert handeln. In diesem Fall wird man an den potentiellen 
Stellen des erwarteten Hauptmaximums tatsachiich kein Maximum 
finden. Daher wird in diesem Fall die Hypothese verworfen und 
die Berechnung konventionell fortgesetzt. 

15 

Man kann die durch das Konstruktionsprinzip der Signalfolgen 
bedingte Regelmaiiigkeit der Nebenmaxima aber auch zur Elimi- 
nierung und Korrektur storender Nebenmaxima im Korrelati- 
onsergebnis ausnutzen. Nach der Detektion des Maximums kann 

2 0 man aus dem Maximum die Nebenmaxima berechnen und diesen Wert 
von den entsprechenden Korrelationsergebnissen subtrahieren . 
Auf diese Weise erhalt man das Korrelationsergebnis einer 
(hypothetischen) Folge mit perfekter Autokorreiationsf unkti- 
on. Dadurch ergibt sich durch die Regelmaiiigkeit der Nebenma- 

25 xima eine stark vereinfachte Berechnung. 

In Ausfiihrungsvarianten der Erfindung werden zur Berechnung 
von Skalarprodukten, Korrelat ionssummen und/oder Teilkorrela- 
tionssummen Effiziente Golay Korrelatoren verwendet. 

30 

Figur 11 zeigt einen effizienten hierarchischen Korrelator 
fur Signalfolgen, wobei als konstituierende Folgen Kl, K2 Go- 
layfolgen X,Y der Lange nx bzw. ny verwendet werden. Der Kor- 
relator besteht aus zwei hintereinander geschalteten Matched 
35 Filtern (Figur 11 a), die jeweils ais Ef f icient-Golay- 

Korrelatoren gebildet sind. Figur 11 b) zeigt den Matched 
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Filter fur die Folge X und Figur 11 c) zeigt den Matched Fil- 
ter fiir die Folge Y. 



In Figur 11 b) gelten folgende Bezeichnungen : 

5 

n = 1 , 2 , . . . NX 

ny Lange der Folge Y 

nx Lange der Folge X 

NX mit nx=2 NX 
10 DX n DX n = 2 PX » 

PX n Permutation der 

Zahlen {0, 1, 2, NX-1} 
fur die Signalteilf olge X 

WX n Gewichte fiir die Signalteilf olge X 
15 aus ( + 1,-1, +i oder -i) . 



In Figur 11 c) gelten folgende Bezeichnungen: 

n = 1 , 2, ...NY 
20 ny Lange der Folge Y 

NY mit ny=2 NY 
DY n DY n = 2 Pr " 
PY n Permutation der 

Zahlen {0, 1, 2, A^y-l} 
25 fiir die Signalteilf olge Y 

WY n Gewichte fiir die Signalteilf olge Y 
aus ( + 1,-1, +i oder -i) . 



Definition : 

a n (k) und b n (k) sind zwei komplexe Folgen der Lange 2 /v ', 

6 (Jc) ist die Kronecker Delta-Funktion, 

k ist eine die Zeit reprasentierende ganze Zahl, 

n ist die Iterationsnummer, 

D Ti ist die Verzogerung, 

P n / n = 1, 2, N, ist eine beliebige Permutation der 

Zahlen {0, 1, 2, N-l), 
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V7 r . konnen als Gewichte die Werte +1, -1, + i, -i annehmen 
und wird auch als Einheitsgrofie bezeichnet . 

Die Korrelation einer Golaysequenz der lange 2 N ' kann foigen- 
5 dermaiien effizient durchgefiihrt werden: 

Man definiert die Folgen R a ' 0i (k) und R b (0} (k) als Rj 0) (k) = 
Rb (0) (k) = r(k), wobei r(k) das Empf angssignal oder* die Ausga- 
be einer anderen Korrelationsstuf e ist. 

10 Man fuhrt folgenden Schritt N mal aus; n lauft von 1 bis N: 

Berechne 

R £ .' n; (k) = W\ * R h <n ' 2) (k) + R 3 (n - 1} (k- D„) 
Und 

15 R b <ri) (k) = W\ * R b (n - 2) (k) - R/ n - 1} (k- D„) 

Wobei W' n das konjugiert komplexe von IV r; bezeichnet. Falls die 

Gewichte W reell sind, ist W\ identisch zu W n . 

R a (N) (k) ist dann die zu berechnende Korrelationssumme. 

20 

Ein Efficient Golay Korrelator fur einen PSC Code der Lange 
256 (2 8 ) Chips im Empfanger weist in der Regel 2*-8-l = 15 kom- 
plexe Addierer auf. 

25 Mit der Kombination aus Hierarchischer Korrelation und Effi- 
cient Golay Korrelator sind fur einen Hierarchischen Code - 
beschrieben durch zwei konstituierende Sequenzen X und Y - 
der Lange 256 (2 4 -2 4 ) nur 2-4-1 + 2-4-1 = 14 komplexe Addierer 
erforderlich (auch wenn man vierwertige konstituierende Fol- 

30 gen einsetzt) . 

Damit wird der Berechnungsauf wand, der fur die primare Syn- 
chronistation in CDMA-Mobilf unksystemen sehr hoch ist, urn 7% 
reduziert . 

35 



Im folgenden werden - jeweils durch Gliederungsstriche ge- 
kennzeichnet - Ausf uhrungsvarianten der Erfindung angegeben, 
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deren Realisierung bei Kenntnis der vorliegenden Anmeldung im 
Rahmen f achmannischen Handelns liegen: 

- zur Bildung einer Codefolge der Lange 2 MX * NY werden zwei 
5 konstituierende Golaysequenzen der Lange nx=2 NX und ny=2 NV 

verwendet und wie oben beschrieben hierarchisch aufgebaut. 

- als Gewichte fur die konsti tuierenden Golaysequenzen wer- 
den +1 und -1 verwendet und somit binare Sequenzen erzeugt. 

10 

- als Gewichte fur die konsti tuierenden Golaysequenzen wer- 
den +1,-1, i oder -i verwendet und somit 4-wertige Sequenzen 
erzeugt . 

15 - es werden reele Golaysequenzen verwendet. 

- es werden komplexe Golaysequenzen verwendet. 

- es werden zwei konstituierende Golaysequenzen gleicher 
2 0 Lange verwendet. 

- es werden zwei komplementare Golaysequenzen verwendet. 

- es wird nur ein Ef f icient-Golay-Korrelator , ggf. mit pro- 
25 grammierbaren Delays zur wahlweisen Berechnung von einer oder 

beiden komplementaren Golaysequenzen verwendet. 

- es wird eine Folge wie beschrieben verwendet, aber noch 
zusatzlich Werte eingefugt; bei der Berechnung mussen diese 

30 Werte wie gewohnt akkumuliert werden. Der Rest der Berechnung 
kann aber wie beschrieben effizient durchgefuhrt werden. Dies 
erlaubt die Generierung von Folgen beliebiger Lange. 



35 



es werden zwei konstituierende Teilfolgen verwendet. 
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- es werden mehrere konstituierende Teilfolgen verwendet. 

- es wird nur fur einen Teil der Teilfolgen eine Golay-Folge 
verwendet . 

5 

- es werden diese Folgen fur den Synchronisationskanal in 
UMTS verwendet . 

es werden auf Frequenzf ehler optimierte konstituierende 
10 Golaysequenzen verwendet. 

- es werden zur Berechnung der Korrelation zwei hintereinan- 
der geschaltete Filter verwendet, wobei das eine ein Matched 
Filter auf die Golaysequenz X und das andere ein Matched Fil- 

15 ter auf die Golaysequenz Y mit gespreizten Delays ny-DX ri ist. 

es werden zur Berechnung der Korrelation zwei hintereinan- 
der geschaltete Filter verwendet, wobei das eine ein Matched 
Filter auf die Golaysequenz X und das andere ein Matched Fil- 
20 ter auf die Golaysequenz Y mit gespreizten Delays ny-DX n ist 
und die Ausgangssignale der Filter entsprechend dem Effi- 
cient-Golay-Korrelator-Algorithmus berechnet werden. 

es werden zur Berechnung der Teilkorrelationssummen der 
25 Efficient Golay Korrelationsalgor ithmus und zu Ermittlung der 
gesamten Korrelation der Algorithmus fur die hierarachische 
Korrelation verwendet. 

Die " vorliegende Erfindung ist nicht auf Funkubertragungssy- 
30 steme beschrankt, sondern kann auch bei Verwendung anderer 
Ubertragungsverf ahren z.B. akustischer Verfahren (Ultra- 
schall)/ insbesondere zu Zwecken der Sonographie, oder opti- 
scher Verfahren, beispielsweise die Inf rarotmessung nach Li- 
dar-Prinzipien eingesetzt werden. Ein weiteres Anwendungsge- 
35 biet ist die Untersuchung von Anderungen der spektralen Zu- 
sammensetzung von ruckgestreuten Signalen. Die Bildung von 
Signalf olgen, ihre Ubertragung, sowie die Berechnung von Kor- 
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relations summen dieser Signalf olgen mit erapfangenen Signal- 
folgen kann auch in folgenden unterschiedlichen technischen 
Gebieten Anwendung finden: 

5 - zum Zwecke der Synchronisation zweier Ubertragungseinhei- 
ten, wie beispielsweise Funkstationen, insbesondere die Ver- 
wendung dieser Folgen im Synchronisationskanal in CDMA- 
Mobilfunksystemen, wie das sich in der Standardisierung be- 
findliche UMTS-System, 

10 

- bei der Datenubertragung mittels durch die Signalfolge ge- 
spreizte Sendesymbole bzw. Daten in Bandspreiz (spread spec- 
trum) -Systemen, insbesondere zur Ermittlung von Sendesymbolen 
bzw. Daten, denen eine derartige Signalf orm aufmoduliert wur- 
15 de, 



20 



25 



- in der MelStechnik zur Entfernungs- und Ob j ektvermessung, 

- zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
Ubertragungseinheiten, wie Sendeeinheit und Empf angseinhei t 
liegenden Ubertragungskanals, in der Radarmefltechnik, urn die 
Lage eines Objektes und /oder weitere von der Geometrie und 
den spezifischen Ref lexionseigenschaf ten des Objektes abhan- 
gige Parameter zu bestimmen, 



- zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
Sender und Empfanger befindlichen Ubertragungskanals, in der 
Radarmefltechnik zur Bestimmung von Parameters eines ruck- 
streuenden Mediums, insbesondere der Ionosphare, insbesondere 

30 durch inkoharente Streuung, 

- zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
Ubertragungseinheiten, wie Sendeeinheit und Empf angseinheit , 
liegenden Ubertragungskanals, insbesondere zur Bestimmung von 

35 Mehrwegeausbreitungen in der MeJitechnik oder Kommunikation- 
stechnik. Dabei werden mittels des Korrelationsergebnisses 
wahrend der Kommunikation die sich zeitlich andernden Aus- 
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breitungseigenschaf ten des Obertragungskanals (Kanalim- 
pulsantwort) ermittelt. Insbesondere werden zusatzliche Pfade 
der Mehrwegeausbreitung ermittelt. Dazu konnen die Signalfol- 
gen K(i) auch in Form einer Mittambel innerhalb eines Funk- 
5 blockes ubertragen werden. Diese Kenntnis kann dann in einer 
ansonsren konventionellen Empf angseinheit weiterverwendet 
werden . 
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Patentanspriiche 



30 



35 



1. Verfahren zur Bildung einer Signalfolge K(i) der Lange n, 
bei dem 

die Signalfolge K(i) auf einer ersten Signalteilf olge Kl(j) 
der Lange nl und einer zweiten Signalteilf olge K2 (k) der Lan- 
ge n2 basiert, wobei 

sich die zweite Signal teilf olge K2(k) nl mal wiederholt und 
dabei mit der ersten Signalteilf olge Kl(j) moduliert wird, 



10 und 



es sich bei zumindest einer der Signalteilf olgen urn eine Go- 
laysequenz handelt. 

2. Verfahren nach Anspruch 1, bei dem 

15 die Signalfolge K(i) eine Lange 256 aufweist, und 

die Signalfolge K(i) auf einer ersten Signalteilf olge Kl(j) 
der Lange 16 und einer zweiten Signal teilf olge K2 (k) der Lan- 
ge 16 basiert, wobei 

sich die zweite Signalteilfolge K2 (k) 16 mal wiederholt und 
20 dabei mit der ersten Signalteilfolge Kl(j) moduliert wird. 

3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Bildung der Signalfolge K(i) durch Modulation der zweiten 
Signalteilfolge K2(k) nach folgender Vorschrift erfolgt: 

25 K(i) = K2(i mod n2 ) * Kl(i div n2) , fur i =0 . ..nl*n2-l. 

4. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
zumindest eine der Signalteilf olgen eine Golaysequenz X n (k) 



der Lange nx ist, die durch folgende Beziehung bildbar ist 

X 0 (k) = 6 (k) 

X\(k) = 6 (k) 

X n (k) = X^ik) + W T: - X\ : - 1 (k-D„) 

X\,(k) = X^Ak) - w r ,- X (k-D.) 

k = 0, 1, 2, 2^-1 
n = 1, 2, NX 
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Dr. = 2 P - 

mit 

nx=2 NX 

5 5 {k) Kroneckersche Deltaf unktion 

p r . , n = 1/ 2, ...NX; beliebige Permutation der Zahlen 
{0, 1, 2, NX-1} fur die X Sequenz, 

W n Gewichte fur die X Sequenz (+1,-1,+! oder -i) . 

10 5. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die zur Bildung einer Signalteilf olge verwendete Permutation 
Pi, P:-/ Ps/ P4 und Einheitsgrofte W w W 2 , W 3/ W 4 folgender Menge 
von Permutation-Einheitsgrofien-Paaren (Pi P? P3 P< , W } W r W ? 





W 4 ; ) entnoinmen 


ist : 












15 


0213, + j+ j + j-1 ; 


0213, 


-j+j+j-1; 


0213, +1- j+ j-1; 


0213, 


-1-j 


+3-1; 




0213,+1+j-j-l; 


0213, 




0213, +j-j-j-l; 


0213, 


"j-j 


-j-i; 




0213, +j+ j+ j+1 ; 


0213, 


-j+j+j+1; 


0213, +l-j+ j+1; 


0213, 


-1-j 


+j + l; 




0213, +1+ j-j+1; 


0213, 


-1+j-j+l; 


0213,+j-j-j+l; 


0213, 


"j-j 


-j + 1; 




3120,+1-j+j-l; 


3120, 


-1-j+j-l; 


3120, +l+j-j-l; 


3120, 


-1+j 


-j-1; 


20 


3120, +1+ j+ j+j ; 


3120, 


-l+j+j+j ; 


3120, +l-j-j+j ; 


3120, 


"1-j 


-j+j; 




3120, +1+ j+j-j ; 


3120, 


-1+j+j-j; 


3120,+1-j-j-j; 


3120, 


"1-j 


-j-j; 




3120,+1-j+j+l; 


3120, 


-1-j+j+l; 


3120,+1+j-j+l; 


3120, 


-1 + j 


-j+l; 



6. Verfahren nach einem der Anspruche 1 bis 4, bei dem 
25 die zur Bildung einer Signalteilf olge verwendete Permutation 
Pi/ P2/ P3, P4 und Einheitsgrofte W-. , W 2/ W 5 , W 4 folgender Menge 
von Permutation-EinheitsgrofJen-Paaren (Pi P^ P? P^ , W-. W 2 W 3 
W- ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
30 1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1; . 

35 7. Verfahren nach Anspruch 6, bei dem 
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die Signalfolge K(i) nach folgendem Bildungsgesetz durch mo- 
dulierte Wiederholung einer aus 16 Elementen bestehenden Si- 
gnalteilf olge a gebildet wird: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a> 

5 

8. Verfahren nach Anspruch 6, bei dem die Signalteilf olge 
Kl(j) eine Golaysequenz ist, die durch die Delay-Matrix D = 
[8, 4, 1,2] und die Gewichts-Matrix W = [1, -1, 1,1] defi- 
niert ist. 

10 

9. Verfahren nach einem der Ansprtiche 1 bis 4, bei dem 
die zur Biidung der Signalteilf olge verwendete Permutation 
P l7 P 2 , P 3 , P 4 und Einheitsgrofie W l7 W 2 , W 3 , W< folgender Menge 
von Permutation-EinheitsgroBen-Paaren (P x P 2 P 3 P A , w 2 W : W 3 

15 W 4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
1 ; , und 

die zur Biidung der zweiten Signalteilf olge verwendete Permu- 
tation (P a P 2 P 3 P 4 ) gleich 3201 ist. 

20 

10. Verfahren nach einem der vorhergehenden Ansprtiche, bei 
dem 

die Biidung und/oder Ubertragung der Signalfolge K(i) zum 
Zwecke der Synchronisation mindestens zweier Ubertragungsein- 
25 heiten erfolgt. 

11. Verfahren zur Ermittlung einer in einer Empf angssignal- 
folge E(l) enthaltenen vorgegebenen Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspriiche 1 bis 9 erhalt- 

30 lich ist, 

durch die Bestimmung der Korrelationssununen S der Signalfolge 
K(i) mit entsprechenden Abschnitten der Empf angssignalf olge 
E (1) , bei dem 

eine Teilkorrelationssummenf olge TS(z) der Signalteilf olge 
35 K2(k) mit entsprechenden Teilen der Empf angssignalf olge E(l) 
berechnet wird, und 
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zur Berechnung einer Korrelationssumme S nl Elemente cier 
Teilkorreiationssuinmenfolge TS(z) ausgewahlt werden und im 
Sinne eines Skalarproduktes mit der Signalteilf olge Kl(j) 
multipliziert werden . 



5 



12. Verfahren nach Anspruch 11, bei dem 

zur Berechnung einer Korrelationssumme S nl jeweils n2-te 
Elemente der Teilkorreiationssuinmenfolge TS(z) ausgewahlt 



werden . 



10 



13. Verfahren zur Ermittlung einer in einer Empf angssignai- 
folge E(l) enthaltenen vorgegebenen Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspruche 1 bis 9 erhalt- 
lich ist # 

15 durch die Bestimmung der Korrelationssummen S der Signalfolge 
K(i) mit entsprechenden Abschnitten der Empf angssignalf olge 
E (1) , bei dem 

eine Teilkorreiationssuinmenfolge TS(z) der Signalteilf olge 
Kl(j) mit ausgewahlten Elementen der Empf angssignalf olge E(l) 
20 berechnet wird, und 

zur Berechnung einer Korrelationssumme S n2 Elemente der 
Teilkorreiationssuinmenfolge TS(z) im Sinne eines Skalarpro- 
duktes mit der Signalteilf olge K2(k) multipliziert werden. 

25 14. Verfahren nach Anspruch 13, bei dem 

zur Berechnung einer Teilkorrelationssumme TS nl jeweils n2- 
te Elemente der Empf angssignalf olge E(l) ausgewahlt werden. 

15. Verfahren nach einem der Ansprilche 11 bis 14, bei dem 
30 berechnete Teilkorrelationssummen TS abgespeichert werden und 
zur Berechnung einer weiteren Korrelationssumme S verwendet 
werden. % 



35 



16. Verfahren nach einem der Anspruche 11 bis 15, bei dem 
zumindest ein Skalarprodukt mittels eines Efficient Golay 
Correlators (EGC) berechnet wird. 
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17. Verfahren nach einem der Anspriiche 11 bis 16, bei dem 
zumindest eine Teilkorrelationssumme oder zumindest eine 
Teilkorrelationssuinmenfolge TS(z) durch einen Efficient Golay 
Correlator (EGC) berechnet wird. 

18. Verfahren nach einem der Anspriiche 11 bis 17, bei dem 
zumindest eine Korrelationssumme S aus der Teilkorrelations- 
suinmenfolge TS(z) durch einen Efficient Golay Correlator 
(EGC) berechnet wird. 

19. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobiistation (MS), bei dem 

die Basisstation eine Signalfolge K(i), die durch ein Verfah- 
ren nach einem der Anspriiche 1 bis 10 erhaltlich ist, aussen- 
det, und 

die Mobiistation die Signalfolge K(i) nach einem der Ansprii- 
che 11 bis 18 ermittelt. 

20. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobiistation (MS), bei dem 

- die Basisstation eine Synchronisationsf olge K(i) der Lange 
256 aussendet, die dadurch bildbar ist, dafl 

eine zweite Signalteilf olge K2(k) der Lange 16 16 mal 
wiederholt wird und dabei durch eine erste Signalteilf olge 
Kl(j) der Lange 16 moduliert wird, 

wobei es sich zumindest bei einer der Signalteilf olgen 
urn eine Golaysequenz handelt, und 

- eine Mobiistation diese Synchronisationsf olge ermittelt. 

21. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspriiche 1 bis 10 erhalt- 
lich ist, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 



22. Sendeeinheit (BS) mit 
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Mirteln (5PE) zur Speicherung eines Permutation- 
Einheitsgrofien-Paares, das einer Menge von Permutation- 
EinheitsgroBen-Paaren entnommen ist, die in den Anspriichen 5 
bis 9 angegeben ist, 
5 Mitteln zur Bildung einer Signalfolge K(i) gemaB einem Ver- 
fahren nach einem der Anspriiche 1 bis 10, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

10 23. Sendeeinheit (BS) mit 

Multiplikationsmitteln (DSP) zur Bildung einer Signal- 
folge K(i) nach einem der Anspriiche 1 bis 8, und 
Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

15 

24. Sendeeinheit (BS) nach Anspruch 23, mit 

Additionsmitteln (DSP) zur Bildung einer Signalfolge 
K(i) nach einem der Anspriiche 1 bis 10. 

20 25. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
(Kl (j) , K2 (k) ) , 

Mitteln zur Bildung einer Signalfolge K(i) nach einem der An- 
spriiche 1 bis 10, und 
25 Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

26. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung eines Permutation- 
30 EinheitsgrdBen-Paares, das einer Menge von Permutation- 

EinheitsgroBen-Paaren entnommen ist, die in den Anspriichen 5 
bis 9 angegeben ist, 

Mitteln zum Empfang einer Empf angssignalf olge E(l), und 
Mitteln zur Ermittlung einer Signalfolge K(i). 



35 



27. Empf angseinheit (MS) mit 
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Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares , 
wobei zumindest eine Signal teilfolge eine Golaysequenz ist, 
Mitteln zum Empfang einer Empf angssignalf olge Ed), und 
Mitteln zur Ermittlung einer Signalfolge K(i) . 

5 

28. Empfangseinheit (MS) nach Anspruch 27 mit 
Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares , 
wobei zumindest eine Signalteilf olge eine Golaysequenz ist, 
zu deren Bildung ein Permutation-Einheitsgroflen-Paar verwend- 
0 bar ist, das einer Menge von Permutation-Einheitsgroflen- 

Paaren entnommen ist, die in den Anspriichen 5 bis 9 angegeben 
ist, 



29. Empfangseinheit (MS) nach einem der Anspruche 2 6 bis 2 8 
5 mit 

Mitteln zur Ermittlung einer Signalfolge K(i) nach einem der 
Anspruche 11 bis 18. 

30. Empfangseinheit (MS) nach einem der Anspruche 26 bis 29 
0 mit 

Mitteln (SPE) zur Speicherung von Zwischenergebnissen (TS) . 

31. Empfangseinheit (MS) nach einem der Anspriiche 26 bis 30 
mit 

zwei hintereinander geschalteten Matched Filtern, die als Ef- 
ficient Golay Korrelatoren ausgebildet sind. 

32. Empfangseinheit (MS) mit 
Additionsmitteln (DSP) zur Ermittlung einer Signalfolge 

K(i), die nach einem der Anspruche 1 bis 9 erhaltlich ist, 
und 

Speichermitteln (SPE) zur Speicherung von Zwischenergeb- 
nissen (TS) . 

33. Empfangseinheit (MS) nach Anspruch 32, wobei zur Ermitt- 
lung einer Signalfolge Korrelationen mit der Signalfolge ge- 
bildet werden. 
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34. Empf angseinheit (MS) nach einem der Anspruche 32 bis 33, 
mit 

Multiplikationsmitteln (DSP) zur Ermittlung einer Si- 
5 gnalfolge K(i), die nach einem der Anspruche 1 bis 9 erhalt- 
lich ist. 

35. Empf angseinheit (MS) mit 

- Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
10 (Kl ( j ) ;K2 (k) ) , aus dem nach einem der Anspruche 1 bis 9 eine 

Signalfolge K(i) erhaltlich ist, 

- Mitteln zum Empfang einer Empf angssignalf olge E(l), und 

- Mitteln zur Ermittlung einer Signalfolge K(i) nach einem 
der Anspruche 11 bis 18. 

15 

36. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
nach einem der Anspruche 1 bis 9 erhaltlich ist, und 
Mitteln zur Ermittlung einer Signalfolge K(i), die nach einem 
20 der Anspruche 1 bis 9 erhaltlich ist. 

37. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS), bei dem 

- die Basisstation eine Synchronisationsf olge K der Lange 
25 256 aussendet, die f olgendermaflen aus einer aus 16 Elementen 

bestehenden Signalteil f olge a bildbar ist: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a>, 
und 

- eine Mobilstation diese Synchronisationsf olge K empfangt 
30 und zu Synchronisationszwecken verarbeitet. 
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